A
B
C
D
E
10
20
15
25
30
5
Shortest Path Costs from Node A:
A: 0
B: 10
C: 25
D: 20
E: 25